University Of Tripoli Computer Architecture (EE434) 
EEE-Department Spring- 2015 


Midterm Test #1 (Sunday 26-04-2015) Time Allowed 90 Minutes 
Answer all Questions. TOTAL MARKS 20 


dyad gait) Say! 


Q1- (5 pts) 


a) Explain how C compiler deals with overflow in addition and subtraction operations. (1.5 pts) 
C Compiler ignore overflow on MIPS processor by using addu, addiu & subu instructions. 

b) How to improve the speed of a 32-bit ripple adder to become 24-gate delay instead of 64-gate delay. 
(Assume that the gate delay in the carry path of each full adder is 2-gate delay). (1.5 pts) 
This can be done by connecting 8 x 4-bit CLA adders in ripple; each 4-bit CLA has 3-gate delay. 

c) Explain how to implement slt instruction in a 32-bit ALU. (2 pts) 
To implement sit instruction in a 32-bit ALU, the adder inside the ALU will perform subtraction 
operation, the sign bit will xor-ed with the overflow, the output of the xor gate will be the result of 
the least significant bit R[0] , the other bits R[1] > R[31] tided to ground ( Equal zero). 


Q2- (7 pts) 


Write MIPS assembly programs that perform the following: 


a) Invert the contents of $s2 using only one instruction. (1 pts) 
NOR instruction is used : 
nor $s2,$s2,80 (nor Ss2,S$s2,Ss2) 


b) POP registers $s0 and $s1 respectively from the stack memory. (1.5 pts) 
lw $s0,0(Ssp) 
lw $s1,4(Ssp) 
addi $sp,$sp,8 


c) Execute (bne $s3,$s4,1L1) if the branch target is too far to encode with 16-bit offset. (2 pts) 
If the branch target address is too far to encode with 16-bit offset we can use jump instruction 
and beq instruction instead of bne as following: 


beq $s3,$s4,L2 
j L1 # L1 may be forward or backward 
L2: 


d) Translate the following C code to MIPS assembly program using only five instructions. (Assume A and B 
are 32-bit signed integer, and they are assigned to $s5 and $s6 respectively). (2.5 pts) 
if (A >= B) 

A++; 
else 
B--; 
slt $t0,$s5,$s6 # $t0 = 1 if A<B 
bne $t0,$0,else # Branch if A<B 
addi $s5,8s5,1 # A++ 
j Exit # Jump to exit to avoid executing B-- 
else: addi $s6,$s6,-1 # B-- 
Exit: 
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Q3- (4pts) 


Given a program running on a computer M1 with 2GHz clock frequency, and 10° instructions divided into three 


classes as follows: 
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Arith/Logic Load/Store Branch/Jump 
Class Class Class 
IC 60% 30% 10% 
CPI 4 20 3 

















We are trying to improve the execution time without changing in the cycle time; this can be done in hardware by 
decreasing of 75% in the clock cycles per instruction of load/store class. 
Calculate: 

a. CPU cycles, and CPU time before and after improvement. (3pts) 


Before Improvement: 
CPU cycles = ¥;3_, CPI; x IC; = (4 x 0.6 + 20 x 0.3 +3 x 0.1) x 10? = 8.7 x 10° cycles 
CPU Cycles. 87x 10° 


beU TeS e a Ie 


= 4.35 sec 


After Improvement: 
The CPI of Load/Store is decreased 75% > CPI = 5 Clock cycles per instruction 

CPU cycles = X} CPI; x IC; = (4 x 0.6 +5 x 0.3 +3 x 0.1) x 10° = 4.2 x 10° cycles 
CPU Cycles 4.2 x 10° 


MEY See = mae IRIT 


= 21st 


b. The speed up. (1pt) 
CPU time before _ 435 


Speed up = = = 2.071 
peed up CPU time with improvement 2.1 
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Q4- (4pts) 


Complete the steps of the following multiplication as shown in the table below. 


Solution: 
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Iterations tst Version unsigned multiplier 
Steps MRreg MCreg PRreg 
Initial Values 000000 
1 000100 
2 001100 
3 001100 
Stop MR = , MC = ,PR=_ 











Three iterations > Multiplier size is 3x3 bit (MR and MC are 3bits, and PR is 6 bit) 


Iteration 1 : Product register = 000100 > PRreg = PRreg + MCreg > 000100 = 000000 + MCreg > MCreg = 000100, 
and MC = 4. 


ALSO because PRreg is changed this means that the bit MR[O] = 1. 
Then we do the shift operation for MCreg and MRreg. 
In this case MCreg = 001000 
But MRireg still unknown. 



































Iterations 1st Version unsigned multiplier 
Steps MRreg reg PRreg 
Initial Values ??? 227??? 000000 
1 PR=PR+MC ??1 000100 000100 
SH_L MC, SH_R MR ??? 001000 
2 001100 
3 001100 
Stop MR = , MC = ,PR=__ 














Iteration 2: Product register = 001100 > PRreg = PRreg + MCreg > MARIO] in this iteration = 1. 















































Thus: MR = 3, MC =4 and PR =12 
































Iterations 1st Version unsigned multiplier 
Steps MRreg MCreg PRreg 
Initial Values ??? 277227 000000 
1 PR=PR+MC ??1 000100 000100 
SH_L MC, SH_R MR 0?? 001000 
2 PR=PR+MC ?11 010000 001100 
SH_L MC, SH_R MR 00? 
3 SH_L MC, SH_R MR 000 100000 001100 
Stop MR = , MC = ,PR=__ 
Iteration 3: Product register = 001100 > PRreg = PRreg > MRŢ[0] in this iteration = 0. 
Iterations 1st Version unsigned multiplier 
Steps MRreg MCreg PRreg 
Initial Values ??? 222I? 000000 
1 PR=PR+MC ??1 000100 000100 
SH_L MC, SH_R MR 0?? 001000 
2 PR=PR+MC eit 010000 001100 
SH_L MC, SH_R MR 00? 
3 SH_L MC, SH_R MR 000 100000 001100 
Stop MR = 3, MC = 4, PR= 12 
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